A LARGE SIEVE INEQUALITY FOR EULER PRODUCTS 
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^^H ' Abstract. An inequality of Large Sieve type, efficacious in the analytic treatment of Euler 

products, is obtained. 

o 

(N 

In this paper we establish an inequahty of Large Sieve type that, besides its own interest, lends 
itself to the study of Dirichlet series with attached Euler products. Obstacles to sharpenings are 
discussed. 
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Theorem. For each positive real B there is a real c such that 
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<(4L + (fc-l)c) J2 l«plV, 

D<p<x 



with s = a + it, a = Re{s), L = X)_D<n<i:P ^- uniformly for ap in C and distinct Dirichlet 
characters Xj (niod D), x > D > 1. 



The constant c may be made explicit. 



> 

o 

00 

^^ . The following result is vital. 
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f^ , Lemma. Given B > 

Re Yl X{P)P^' 

w<p<y 

is hounded above in terms of B alone, uniformly for a > 1, \t\ < D^ , y > w > D and all 
^\ • non-principal characters x (mod D), D > 1. 



A proof of this lemma employing analytic properties of Dirichlet L-series is given in Elliott |10) , 
Lemmas 1, 4; an elementary proof, via the Selberg sieve and which yields a better dependence 
upon B, is given in Elliott [llj . Lemma 4; the case cr = 1 by continuity. 

Proof of the Theorem. Since the sum X]i3<n<a; I'^pIp "^ approaches zero as a — ;■ oo, the innermost 
maximum may be taken over a bounded rectangle. In view of the uniformity in y, Abel summation 
allows us to restrict to the case a = I. 

For reals tj, yj, \tj\ < D^ , D < yj < x, define 

Xj {p)p^ ^ "**^ if D < p < yj , 



"j,p ~ 



otherwise. 
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j = 1, . . . , fc, and consider the inequality 
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D<p<x 
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where the bj are for the moment real and non-negative. The expanded sum is 

k 

Y.b^L + 2 ^ 6,6, Re ^ X,X.(p)p-^-'*^+^*^ 

j=l l<j<l<k D<p<x 

An appeal to the lemma followed by an application of the Cauchy-Schwarz inequality shows that 
we may take A = L + (fc — l)ci for a certain ci depending at most upon B. 

If now bj is complex, we represent it as a sum 

max(Re bj , 0) + min(Re 6j , 0) + i max(Im bj , 0) + i min(Im bj , 0) 

and correspondingly partition the innersum over j. Since the coefficients in each subsum all have 
the same argument, a second application of the Cauchy-Schwarz inequality allows us to conclude 
that with A = 4 (L + ci(fc — 1)) the above inequality holds for all complex bj. 



Dualising: 

k 
j—1 D<p<x 

for all complex Up, c.f. Elliott [7]. 



<4(L-|-cifc) Y^ \ap\ 

d<p<x 



Replacing ap by Upp 2 completes the proof. 

Remarks. Presumably the inequality in the Theorem is valid with the coefficient 4 replaced by 1. 
With the present argument that appears to require the sum in the Lemma, with a — I, w = D, to 
be uniformly bounded not only above but also below. Such a bound seems currently out of reach. 
It would, in particular, guarantee a lower bound L{l,x) ^ C2(logD)~"'^ for quadratic characters 
(mod D) and eliminate Siegel zeros. 

Without an adjustment to the term (fc — l)c the restriction _D < p in the sums over the primes 
cannot be altogether removed: 

Application of the Large Sieve, c.f. Elliott [3], [S], [5], shows that if (logx)^" < y < x^, then 
with at most 0{x's) exceptions 

p>y 
is satisfied by the primitive characters to moduli D not exceeding x. With a slight increase in the 

number of exceptions, the method of .3, guarantees a similar result that is uniform in y. 

We may identify Dirichlet characters x of order m to prime moduli q with ?7i*''-power residue 
symbols and view them in terms of characters on ideal class groups, as in Elliott [6], where appro- 
priate references to works of Eisenstein, Landau, Furtwangler, Artin and Hasse may be found. 

Employing the uniform distribution of prime ideals in ideal classes, in particular Fogels' general- 
isation of Linnik's theorem on the size of the least prime in a rational residue class, c.f. Elliott [1], 
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[2] I ^y Fogels |12j . one may arrange an infinitude of moduli q for which x(p)j with {p,m) = 1, 
p up to a certain constant muhiple of log q, may be given individually any value available to the 
character. 

As an example, if 

min cos (2Trrm^^) < B < 1, 

l<r<m ^ ' 

then by choosing the successive values of x(p) to be complex conjugates we may arrange that 

Y^ X(P)P"' = /31ogloglog<z + 0(1). 

Moreover, with /3 — ±1, separately, the estimate may be required to hold for every character of 
order m or even order to, respectively. 

Via the construction of finite probability spaces, these methods allow the successful study of 
the values of series L(s,x) formed with Dirichlet characters of order m to prime moduli provided 
(7 > 1 — C3 > ^, reaching part-way into the critical strip, c.f. Elliott [5]. 

More generally, taking imprimitive characters into account, for almost all moduli D, in a strong 
quantitative sense, the sums in the Lemma are indeed bounded below and the inequality of the 
Theorem valid with 4 replaced by 1. 

Variant inequalities also allow the constant 4 to be reduced. For example, replacing Xj^)v~^ by 
Re (Xj(p)p~^) we may replace 4 (L + (fc — l)c) by 2 (L + fee). Note that summands corresponding 
to a complex character Xj niay then appear twice in the bounded sum. 
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